On Smiles, Winks, and Handshakes as Coordination Devices

In an experimental study we examine a variant of the 'minimum effort game', a coordination game with Pareto ranked equilibria, and risk considerations pointing to the least efficient equilibrium.We focus on the question whether simple cues such as smiles, winks and handshakes could be recognized and employed by the players as a tell-tale sign of each other's trustworthiness, thus enabling them to coordinate on the more risky but more rewarding Pareto efficient equilibrium.Our experimental results show that such cues may indeed play a role as coordination devices as their information value is significant and substantial.game theory;trust

Lyndon Array Construction during Burrows-Wheeler Inversion

In this paper we present an algorithm to compute the Lyndon array of a string $T$ of length $n$ as a byproduct of the inversion of the Burrows-Wheeler transform of $T$. Our algorithm runs in linear time using only a stack in addition to the data structures used for Burrows-Wheeler inversion. We compare our algorithm with two other linear-time algorithms for Lyndon array construction and show that computing the Burrows-Wheeler transform and then constructing the Lyndon array is competitive compared to the known approaches. We also propose a new balanced parenthesis representation for the Lyndon array that uses $2n+o(n)$ bits of space and supports constant time access. This representation can be built in linear time using $O(n)$ words of space, or in $O(n\log n/\log\log n)$ time using asymptotically the same space as $T$

On Smiles, Winks, and Handshakes as Coordination Devices

In an experimental study we examine a variant of the 'minimum effort game', a coordination game with Pareto ranked equilibria, and risk considerations pointing to the least efficient equilibrium.We focus on the question whether simple cues such as smiles, winks and handshakes could be recognized and employed by the players as a tell-tale sign of each other's trustworthiness, thus enabling them to coordinate on the more risky but more rewarding Pareto efficient equilibrium.Our experimental results show that such cues may indeed play a role as coordination devices as their information value is significant and substantial

A machine learning approach for predictive warehouse design

Warehouse management systems (WMS) track warehousing and picking operations, generating a huge volumes of data quantified in millions to billions of records. Logistic operators incur significant costs to maintain these IT systems, without actively mining the collected data to monitor their business processes, smooth the warehousing flows, and support the strategic decisions. This study explores the impact of tracing data beyond the simple traceability purpose. We aim at supporting the strategic design of a warehousing system by training classifiers that can predict the storage technology (ST), the material handling system (MHS), the storage allocation strategy (SAS), and the picking policy (PP) of a storage system. We introduce the definition of a learning table, whose attributes are benchmarking metrics applicable to any storage system. Then, we investigate how the availability of data in the warehouse management system (i.e. varying the number of attributes of the learning table) affects the accuracy of the predictions. To validate the approach, we illustrate a generalisable case study which collects data from sixteen different real companies belonging to different industrial sectors (automotive, manufacturing, food and beverage, cosmetics and publishing) and different players (distribution centres and third-party logistic providers). The benchmarking metrics are applied and used to generate learning tables with varying number of attributes. A bunch of classifiers is used to identify the crucial input data attributes in the prediction of ST, MHS, SAS, and PP. The managerial relevance of the data-driven methodology for warehouse design is showcased for 3PL providers experiencing a fast rotation of the SKUs stored in their storage systems

Scheduling Jobs in Flowshops with the Introduction of Additional Machines in the Future

This is the author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Elsevier and can be found at: http://www.journals.elsevier.com/expert-systems-with-applications/.The problem of scheduling jobs to minimize total weighted tardiness in flowshops,\ud with the possibility of evolving into hybrid flowshops in the future, is investigated in\ud this paper. As this research is guided by a real problem in industry, the flowshop\ud considered has considerable flexibility, which stimulated the development of an\ud innovative methodology for this research. Each stage of the flowshop currently has\ud one or several identical machines. However, the manufacturing company is planning\ud to introduce additional machines with different capabilities in different stages in the\ud near future. Thus, the algorithm proposed and developed for the problem is not only\ud capable of solving the current flow line configuration but also the potential new\ud configurations that may result in the future. A meta-heuristic search algorithm based\ud on Tabu search is developed to solve this NP-hard, industry-guided problem. Six\ud different initial solution finding mechanisms are proposed. A carefully planned\ud nested split-plot design is performed to test the significance of different factors and\ud their impact on the performance of the different algorithms. To the best of our\ud knowledge, this research is the first of its kind that attempts to solve an industry-guided\ud problem with the concern for future developments

Space efficient merging of de Bruijn graphs and Wheeler graphs

The merging of succinct data structures is a well established technique for the space efficient construction of large succinct indexes. In the first part of the paper we propose a new algorithm for merging succinct representations of de Bruijn graphs. Our algorithm has the same asymptotic cost of the state of the art algorithm for the same problem but it uses less than half of its working space. A novel important feature of our algorithm, not found in any of the existing tools, is that it can compute the Variable Order succinct representation of the union graph within the same asymptotic time/space bounds. In the second part of the paper we consider the more general problem of merging succinct representations of Wheeler graphs, a recently introduced graph family which includes as special cases de Bruijn graphs and many other known succinct indexes based on the BWT or one of its variants. We show that Wheeler graphs merging is in general a much more difficult problem, and we provide a space efficient algorithm for the slightly simplified problem of determining whether the union graph has an ordering that satisfies the Wheeler conditions.Comment: 24 pages, 10 figures. arXiv admin note: text overlap with arXiv:1902.0288

Community Plan William Dunbar and William Saville Houses. South Kilburn Estate

The aim of this document is to provide a community vision that informs South Kilburn SPD 2017. The document provides a proposal for refurbishment of the existing 147 homes, infill densification with 47 additional homes, which makes a total of 194 homes, nine new community with 366 m2 of floor space, 6 new retail units with 250 m2 of floor space, and a total of 24 car park spaces for residents. As this document explains, the proposed scheme follows the general principles of the 2016 Masterplan Review and the South Kilburn SPD 2017, as well as many of the specific proposals for the WDWS site (except demolishing the buildings and continuing Denmark Road). Since it follows many of the principles of Brent Council’s Masterplan, it can be considered as a community vision that can inform the regeneration of the WDWS site. This document is an independent study carried out by UCL researchers. WDWS Tenants and Residents Association can, if they consider it appropriate, present it to Brent Council to show a community vision for the regeneration of the WDWS site

Predicting the deleterious effects of mutation load in fragmented populations.

Human-induced habitat fragmentation constitutes a major threat to biodiversity. Both genetic and demographic factors combine to drive small and isolated populations into extinction vortices. Nevertheless, the deleterious effects of inbreeding and drift load may depend on population structure, migration patterns, and mating systems and are difficult to predict in the absence of crossing experiments. We performed stochastic individual-based simulations aimed at predicting the effects of deleterious mutations on population fitness (offspring viability and median time to extinction) under a variety of settings (landscape configurations, migration models, and mating systems) on the basis of easy-to-collect demographic and genetic information. Pooling all simulations, a large part (70%) of variance in offspring viability was explained by a combination of genetic structure (F(ST)) and within-deme heterozygosity (H(S)). A similar part of variance in median time to extinction was explained by a combination of local population size (N) and heterozygosity (H(S)). In both cases the predictive power increased above 80% when information on mating systems was available. These results provide robust predictive models to evaluate the viability prospects of fragmented populations

Co-Producing a Social Impact Assessment with Affected Communities: Evaluating the Social Sustainability of Redevelopment Schemes

This paper explores the role of social impact assessment (SIA) as a tool to evaluate the social sustainability of council estate redevelopment or regeneration. The paper first revises the evolution of the concept of SIA in recent years, arguing that it should be included as a core part of the planning approval process to enhance community-centred planning decision-making practices, as claimed by the Just Space network in London. To contribute to this argument, the paper explores how to co-produce an SIA with those communities that are potentially affected by the scheme. We use as a case study William Dunbar and William Saville houses, two housing blocks located in South Kilburn Estate, London Borough of Brent, which are planned to be demolished as part of a large estate redevelopment scheme. The paper uses a diversity of participatory action research methods to co-produce an SIA with residents from the two housing blocks. From the experience of co-producing an SIA with residents, the paper comes out with three sets of findings and contributions. Firstly, the paper provides findings on the impact that demolishing the homes and re-housing residents would have on residents. Secondly, from these findings, the paper contributes to the argument that SIA should be incorporated into the planning system, but they should be co-produced with residents and carefully applied rather than becoming another box-ticking exercise. Thirdly, the paper provides very relevant methodological contributions on how to co-produce the SIA with those potentially affected